public class InsertionSortDemo {
public static void main(String[] args)
{
	//insertionSort();
	SelectionSort();
	}
public static void SelectionSort(){
	int i,index, j, large;
	int[] Arr={10,30,11,50,20,90,40,45};
	
	for(i=Arr.length-1;i>0;i--)
	{
		large=Arr[0];
		index=0;
		for(j=1;j<=i;j++)
		if(Arr[j]>large)
			{
				large=Arr[j];
				index=j;
			}
		Arr[index]=Arr[i];
		Arr[i]=large;
		
	
	}
	for(j=0;j<Arr.length;j++)
	{
		System.out.print(Arr[j]+"\n");
	}
}
public static void insertionSort()
{
	int y,i;
	int[] Arr={10,30,11,50,20,90,40,45};
	
	for(int k=1;k<Arr.length;k++)
	{
		y=Arr[k];
	 for(i=k-1;((i>=0 )&&( y<Arr[i]));i--)
	 	 Arr[i+1]=Arr[i];
	Arr[i+1]=y;
	}
	for(int j=0;j<Arr.length;j++)
	{
		System.out.print(Arr[j]+"\n");
	}
		
}

}
